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CLAIMS 

1. A method for determining a finite impulse response time domain 
equalization filter for shortening a channel impulse response in an asymmetric, dual rate 
data transmission system, the transmission system characterized by a transmitted signal x k 
having an original channel impulse response ft*, which effectively combines with a 
disturbance vector v k to result in a TEQ filter inpur signal, y*, the method comprising the 
steps of: 

sampling y k \ 

applying a delay channel (d), which is based at least in part on transmitted signal 
with a target channel vector b, which is constrained so as to avoid an all-zeros 
solution; and 

calculating a vector w T \ so as to minimize the error, e& between a shortened 
channel impulse response, Zh and the target channel impulse response. 

2. The method of claim 1, wherein y k has an overall effective length N c and 
an effective delay channel (d). 

3. The method of claim 2, wherein the effective delay channel d corresponds 
to the starting location of the non-zero segment of the channel impulse response. 

4. The method of claim 1, wherein Zk has a channel length of N TE q that is 
modeled to match desired target channel length N T of the target channel impulse 
response. 

5. The method of claim 1, wherein h k comprises one or more replicates of a 
received data set {x^keZ], 

6. The method of claim 1, wherein x k is a received signal in a 
communications system. 
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7. The method of claim 6, wherein the said communications system is a 
Discrete Multitone (DMT) communications system. 

8. The method of claim 1, further comprising the step of modeling Wk such 
that the number of bits loaded per symbol, B, is maximized. 



T 

9. The method of claim 1, wherein the vector w is calculated using filter 



coefficients as: 



w 



T = h (r v /cI + H(I-F T F)H T ^ 1 



where: 

h is a function of the impulse response coefficient; 
R v is a noise autocorrelation function; 



2 

a x is the variance of Xk\ 



H is a function of the channel impulse response; 

I is a function of the energy of the Inter-Symbol Interference (ISI) and the 
Inter-Channel Interference (ICI); 

F is an intermediate variable; and 

WA Hi ... ufrj 

10. The method of claim 9, wherein the filter coefficients are TEQ filter 
length (Nteq)- 
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F= 



1 1 . The method of claim 10, wherein Nteq is predetermined. 

12. The method of claim 9, further comprising the step of calculating F as: 



0i4 Il,L Olj Ol.NT-L-1 Ol^NC+NTEQ-NT-d-l 

OnT-L-U OnT-L-\,L OnT-L-1,1 InT-L-LNT-L-1, ONT-L-l,NC+NTEQ-NT-d-l 



13. The method of claim 9, further comprising the step of calculating Rv as: 



R 



vNTEQ,NTEQ 



r v (0) 
r v (D 



r v (l) 
r v (0) 



r v {N T E Q -l) r v (Nteq -2) 



r v (N T EQ-l) 
r v (N T EQ -2) 

r v (0) 



14. The method of claim 9, further comprising the step of calculating H as: 



H = 



h 0 h x 
0 ho 



0 ho 



h Nc -l 
h Nc -2 



0 

h N r -\ 



0 
0 



h N r ~l 



15. The method of claim 9, further comprising the step of calculating h for 
d+I > Nteq as: 



h = [ h d+L - h 0 0 l,N TE Q-d-L-l ] 
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16. The method of claim 9, further comprising the step of calculating h for 
d+L<N T EQ as: 

h = [ h d + L - h (1 + L-Nteq-I ] 

17. The method of claim 1 wherein the filter coefficients w* are calculated 
using a Minimum Mean Square Error Linearly Constrained TEQ (MLC-TEQ) algorithm. 

18. The method of claim 1 wherein the channel impulse response is converted 
into an impulse response that has effectively N P nonzero entities. 

19. The method of claim 18, further comprising the step of modeling said 
nonzero entities with the target impulse response coefficients sequence {bk\ ke {O...Np- 
1}}. 

20. The method of claim 19, further comprising the step of formulating the 
target channel, t n , as: 

t \b n _ d d<n<d + N P -l\ 
n [ 0 otherwise, j 

where d is the effective delay corresponding to the starting location of the non- 
zero segment of the impulse response. 

21. The method of claim 1, further comprising the step of constraining any 
one element of the b vector to be equal to a constant. 

22. The method of claim 1, further comprising the step of calculating an error 

ft. 
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23. The method of claim 22, wherein said error is calculated using the 
difference between the TEQ filter output and the TIR output. 

24. The method of claim 23, further comprising the step of calculating the 
Mean Square of the Error (MSE), E(e k 2 ). 

25. The method of claim 24, wherein Mean Square Error (MSE) is minimized. 

26. The method of claim 1, wherein the TEQ filter coefficients are computed 
by minimizing the Mean Square Error (MSE) criterion. 

27. The method of claim 1, wherein the TEQ filter coefficients are 
parameterized by two quantities. 

28. The method of claim 27, wherein the the two quantities are: 
the location (L) of the constrained element of the TIR vector; and 
the delay value (d) used in the computation. 

29. The method of claim 28, wherein the location of the constrained element 
of the TIR vector, L , is: 

30. The method of claim 28, wherein the said delay value, d, is: 
de {0 9 ...Jfc*-N r Nr-2}. 

31. The method of claim 1, further comprising the step of modeling, by a 
linear time invariant system with the impulse response of the h channel, {h t ;ie {0,...,Nc- 
i}}, the combined effects of transmit filter shaping, receiver filter effects, and distortion 
effects caused by the transmission channel. 

32. The method of claim 31, further comprising the step of choosing such 
that the number of bits loaded per symbol, 5, is maximized. 

33. The method of claim 32, wherein: 
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where T is the set of transmit tones, 
S;(w) is the desired signal energy at tone i, 

7 2 (w) is the combined energy of ISI and ICI at tone i caused by the components of 
t n outside d<n< d+Np-1, 

Ni(w) is the noise energy at tone /, and 

T is the effective gap which is a function of the constellation, coding gain, and the 
margin requirement. 

34. The method of claim 28, wherein the location of the constrained element 
of the TIR vector, L , is: 

Le {(WVp-1}. 

35. The method of claim 34, wherein: 



L = 



36. The method of claim 35, wherein L is chosen as the center of the range of 
possible values that L can take. 

37. The method of claim 36, further comprising the step calculating TEQ 
coefficients {w/J and target impulse response coefficients {bk\ ke {0,...JVp-l}}. 

38. The method of claim 36, further comprising the step of imposing a 
constraint, b L = c, on b, where: 

Le{0...Np-l} 9 
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c e9?, and 



c*0. 



39. The method of claim 38, wherein c = 1. 

40. The method of claim 1, further comprising the step of minimizing an error 
sequence, {e*}, between h and d. 

41. The method of claim 40, further comprising the step of minimizing the 
mean square of error {e^}. 

42. The method of claim 1, wherein the target channel is designed to be: 



where d is the effective delay corresponding to the starting location of the non- 
zero segment of the impulse response. 

43. A data channel receiving device having a TEQ filter for filtering a data set 
{yk,ke Z}, the TEQ filter comprising: 

means for sampling 

means for modeling a target channel impulse response, based at least in part on 
applying a delay channel (d) with a target vector b; and 

means for deriving TEQ coefficients {w*} by minimizing the error, e*, between a 
shortened channel impulse response, z*, and the target channel impulse response. 

44. The device of claim 43, wherein the shortened channel impulse response, 
Zh is derived at least in part by calculating a vector w T . 

45. The device of claim 43, wherein the TEQ filter is part of a modem. 




d<n<d+N P -l 
otherwise, 
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46. The device of claim 43, wherein the transmitted signal, received by the 
TEQ filter through the channel h and distorted by the disturbance vector, v*, originates 
from a modem device. 

47. The device of claim 43, wherein the target vector b is constrained to avoid 
an all-zeroes solution. 
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